舞会跳舞

 

Description

农民约翰想让他的所有牛参加跳舞的训练，在训练舞会开始之前，n头公牛必须和n头母牛进行配对，

每头牛只能参与一次配对。每一头牛都有高度值，配对后要使得所有奶牛对的高度差之和最小。

高度值和最终结果都在32位整数范围内。

Input

第一行是整数n，1<=n<=1000。 
接下来的n行是公牛的高度，然后的n行是母牛的高度

Output

一个整数，表示所有奶牛对的高度差之和最小值。

Sample Input

4
2
8
5
5
1
4
10
7

Sample Output

6

代码

 

更多做题心得的详情请查看（记得关注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd